روش گرادیان مزدوج با جستجوی خطی غیر یکنوا و همگرایی آن
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
- author مریم یحیایی
- adviser علی عباسی ملایی اکبر هاشمی برزآبادی
- Number of pages: First 15 pages
- publication year 1390
abstract
روش گردایان مزدوج، روش مفید و قدرتمندی برای حل مسائل مینیمم سازی در مقیاس بزرگ است.لیو واستوری روش گرادیان مزدوج را توسعه دادند که کارایی عددی خوبی دارد امّا در حالت کلی همراه با جستحوی خطی آرمیجو، جستجوی خطی ولف و جستجوی خطی گلدشتاین همگرایی سراسری ندارد. در این پایان نامه جستجوی خطی غیر یکنوای جدیدی را برای روش گرادیان مزدوج لیو-استوری پیشنهاد می شود.(به طور خلاصه ls)این جستجوی خطی غیریکنوای جدید همگرایی سراسری روش lsرا تضمین می کند و کارایی عددی خوبی دارد با تخمین ثابت لیپ شیتز مشتق توابع هدف در این جستجوی خطی غیر یکنوای جدید می توان طول گام مناسب را پیدا کرد و تعداد ارزیابی های تابعی را در هر تکرار کاهش داد. نتایج عددی کارایی روش جدید را نشان می دهد.
similar resources
مطالبی پیرامون جستجوی خطی غیر یکنوا
در این پایان نامه سعی بر آن شده است که صورت های کلی روش های جستجوی خطی غیر یکنوایی که تاکنون مورد مطالعه قرار گرفته اند معرفی گردد. علاوه بر آن همگرایی سراسری آن ها نیز مورد تجزیه و تحلیل قرار خواهد گرفت. در این مقاله نتایج عددی حاصل روی مسائل آزمونی برتری روش های غیر یکنوا را نسبت به روش های یکنوا نشان می دهد.
15 صفحه اولتوسیعی از یک روش گرادیان مزدوج سه بخشی مبتنی بر مقادیر تابع هدف با تضمین همگرایی بدون فرض تحدب
With respect to importance of the conjugate gradient methods for large-scale optimization, in this study a descent three-term conjugate gradient method is proposed based on an extended modified secant condition. In the proposed method, objective function values are used in addition to the gradient information. Also, it is established that the method is globally convergent without convexity assu...
full textیک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی
روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...
15 صفحه اولعیب یابی سازه ها با استفاده از الگوریتم جستجوی گرانشی (gsa) و روش گرادیان مزدوج دوگانه
در این پژوهش برای عیب یابی سازه ها دو روش جدید پیشنهاد شده است. روش اول یک روش دو مرحله ای است، که در آن از پاسخ فرکانس و مود شکل سازه استفاده می شود. در گام اول با استفاده از شاخص افزاینده مبتنی بر انرژی کرنشی مودال عضو های مشکوک به خرابی تعیین شده و در مرحله دوم با استفاده از الگوریتم بهینه سازی جستجوی گرانشی از میان عضو های تعیین شده در مرحله اول، محل و شدت عضو های خراب بدست می آید. در روش د...
عملگرهای غیر خطی یکنوا و قضیه های همگرایی با مسئله های تعادلی در فضاهای باناخ
در این پایان نامه ابتدا به بررسی عملگرهای غیر خطی و تصویرهای غیر خطی در فضاهای باناخ که با حلالهای عملگرهای ام – تجمعی و یکنوای ماکسیمال در ارتباط هستند می پردازیم. بعضی از این عملگرها در فضاهای باناخ جدید هستند. همچنین برخی از ویژگیهای عملگرهای غیر خطی و تصویرهای غیر خطی در فضاهای باناخ را مورد مطالعه قرار داده سپس با استفاده از این ویژگیها به اثبات قضیه های همگرایی قوی با روشهای پیوندی برای ع...
15 صفحه اولارزیابی شار گرمایی در فرآیند جوشکاری اصطکاکی – اغتشاشی با روش گرادیان مزدوج وارون
این تحقیق به مطالعه در مورد ارزیابی شار گرمایی برحسب زمان سپری شده از فرآیند جوشکاری اصطکاکی-اغتشاشی با استفاده از روش وارون پرداخته است. روش با توجه به دخیلسازی اندازهگیریهای آزمایشگاهی، نزدیکی قابل توجهی به اندازهی واقعی دارد. جهت تخمین هرچه دقیقتر شار گرمایی، فرمول تحلیلی برای تولید حرارت، اعمال تغییرات خطی ویژگیهای ترموفیزیکی بر حسب دما و ملاحظات مربوط به تابع لغزش در حل به روش المان...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023